Pii: S0167-8396(02)00093-6

نویسندگان

  • Guo-Dong Chen
  • Guo-Jin Wang
چکیده

Given a Bézier curve of degree n, the problem of optimal multi-degree reduction (degree reduction of more than one degree) by a Bézier curve of degreem (m< n−1) with constraints of endpoints continuity is investigated. With respect to L2 norm, this paper presents one approximate method (MDR by L2) that gives an explicit solution to deal with it. The method has good properties of endpoints interpolation: continuity of any r, s (r, s 0) orders can be preserved at two endpoints respectively. The method in the paper performs multi-degree reduction at one time and does not need the stepwise computing. When applied to the multi-degree reduction with endpoints continuity of any orders, the MDR by L2 obtains the best least squares approximation. Comparison with another method of multi-degree reduction (MDR by L∞), which achieves the nearly best uniform approximation with respect to L∞ norm, is also given. The approximate effect of the MDR by L2 is better than that of the MDR by L∞. Explicit approximate error analysis of the multi-degree reduction methods is presented.  2002 Published by Elsevier Science B.V.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pii: S0167-8396(02)00164-4

We study the relationship of transformations between Legendre and Bernstein basis. Using the relationship, we present a simple and efficient method for optimal multiple degree reductions of Bézier curves with respect to the L2-norm.  2002 Elsevier Science B.V. All rights reserved.

متن کامل

Pii: S0167-8396(02)00090-0

This paper gives an algorithm for computing proper polynomial parametrizations for a particular class of curves. This class is characterized by the existence of a polynomial parametrization and by the absence of affine singularities. The algorithm requires O(n3 logn) field operations, where n is the degree of the curve.  2002 Elsevier Science B.V. All rights reserved.

متن کامل

Sensitivity to change in perception of speech

Perceptual systems in all modalities are predominantly sensitive to stimulus change, and many examples of perceptual systems responding to change can be portrayed as instances of enhancing contrast. Multiple findings from perception experiments serve as evidence for spectral contrast explaining fundamental aspects of perception of coarticulated speech, and these findings are consistent with a b...

متن کامل

Refinement operators for triangle meshes

Refinement operators for triangular meshes as used in subdivision schemes or remeshing are discussed. A numbering scheme is presented, covering all refinement operators that (topologically) map vertices onto vertices. Using this characterization, some special properties of n-adic and √ 3-subdivision are easy to see.

متن کامل

Pii: S0167-8396(02)00124-3

The matrix forms for curves and surfaces were largely promoted in CAD/CAM. In this paper we have presented two matrix representation formulations for arbitrary degree NURBS curves and surfaces explicitly other than recursively. The two approaches are derived from the computation of divided difference and the Marsden identity respectively. The explicit coefficient matrix of B-spline with equally...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002